1941D - Rudolf and the Ball Game - CodeForces Solution

t = int(input())
while t:
    n, m, st = input().split()
    n = int(n)
    m = int(m)
    sol = {}
    sol[int(st)-1] = True
    final_sol = {}
    for i in range(0, int(m)):
        l1, sign = input().split()
        l1 = int(l1)
        temp_list = []
        if sign == "?":
            for k, v in sol.items():
                temp_list.append((k+l1)%n)
                temp_list.append((k+n-l1)%n)
        elif sign == "0":
            for k, v in sol.items():
                temp_list.append((k+l1)%n)
        elif sign == "1":
            for k, v in sol.items():
                temp_list.append((k+n-l1)%n)
        sol = {}
        for each in temp_list:
            if each not in sol:
                sol[each] = True
        if i == int(m) -1:
            for each in temp_list:
                if each not in final_sol:
                    final_sol[each] = True
                            
            
    final_l = []
    for k, v in final_sol.items():
        final_l.append(k)
    final_l.sort() 
    print(len(final_l))
    for each in final_l:
        print(each+1, end=" ")
    print("")
    t -= 1